Maximizing the duration of owning a relatively best object
نویسنده
چکیده
A version of the secretary problem in which the objective is to maximize the time of possession of a relatively best object is treated. The basic no-information model is related to the Presman-Sonin best-choice problem with a random number of objects. A best-choice duration model similar to one suggested by Gaver is also solved. Extensions to models with a discount, to full-information models, and to problems with and without recall are made. Finally, the duration versions of the random arrival models of Cowan, Zabczyk and Bruss in the no-information case and of Sakaguchi and Bojdecki in the full-information case are solved.
منابع مشابه
Cut-off Grade Optimization for Maximizing the Output Rate
In the open-pit mining, one of the first decisions that must be made in production planning stage, after completing the design of final pit limits, is determining of the processing plant cut-off grade. Since this grade has an essential effect on operations, choosing the optimum cut-off grade is of considerable importance. Different goals may be used for determining optimum cut-off grade. One of...
متن کاملShelf life of candidates in the generalized secretary problem
A version of the secretary problem called the duration problem, in which the objective is to maximize the time of possession of relatively best objects or the second best, is treated. It is shown that in this duration problem there are threshold numbers (k 1 , k ? 2) such that the optimal strategy immediately selects a relatively best object if it appears after time k 1 and a relatively second ...
متن کاملThe duration problem with multiple exchanges
We treat a version of the multiple-choice secretary problem called the multiplechoice duration problem, in which the objective is to maximize the time of possession of relatively best objects. It is shown that, for the m–choice duration problem, there exists a sequence (s1, s2, . . . , sm) of critical numbers such that, whenever there remain k choices yet to be made, then the optimal strategy i...
متن کاملAccuracy improvement of Best Scanline Search Algorithms for Object to Image Transformation of Linear Pushbroom Imagery
Unlike the frame type images, back-projection of ground points onto the 2D image space is not a straightforward process for the linear pushbroom imagery. In this type of images, best scanline search problem complicates image processing using Collinearity equation from computational point of view in order to achieve reliable exterior orientation parameters. In recent years, new best scanline sea...
متن کاملمعرفی و کاربرد الگوی رهنموددادن همزمان در آموزش کودکان با اختلال اتیسم وکودکان با کمتوانیذهنی
Background: One of the effectiveness methods in the training of autism children and children with intellectual disabilities is simultaneous prompting. The simultaneous prompting procedure can be used with discrete, single responses of relatively short duration, and chained skills, a number of behaviors sequenced together to perform a more complex skill. When using simultaneous prompting, the te...
متن کامل